Failure Location in Transparent Optical Networks: The Asymmetry Between False and Missing Alarms

Failure location in transparent optical networks is difficult because of the large number of alarms that a failure can trigger and because of corrupted alarms. One problem that network operators often face is how to set the thresholds in monitoring devices: Setting the thresholds low results in false alarms, whereas setting them high presents the risk of missing a significant degradation in network performance because of missing alarms. In this work, we study the time complexity of the failure location problem in transparent optical networks and we provide an efficient algorithm to solve this problem. More significantly, we show that for a network with binary alarms (alarms are either present or not), there is an asymmetry between false and missing alarms. We prove that false alarms can be corrected in polynomial time, but that the correction of missing alarms is NP-hard. Because of this asymmetry between false and missing alarms, false alarms have a lesser effect than missing alarms on the accuracy of the diagnosis results. Network operators therefore, when allowed, should set the threshold low to favor false alarms rather than high.